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Fiald of Invention 

This i.swenr. ion relates to the field of data 
communications, more particularly, to improving data 
throughput in a data cosmnunication net^<;orfc< 

Backgroimd 

Today's inforTaation age has expsrieneed a tra- 
me;ndo\ja growth in, the volume of data coTrimunioated over 
various networks. For example^ snormous aitounts of data are 
transferred every day between coxsputera connected by data 
networks lifce iutra-neta, internet , local area nets, wide 
area nets, etc. The speed by 'which these data are 
con^aunicated, i.e., data throughput,, is an irfsportant 
consideration in a data network. Of course, the network's 
data throughput is proportional to the arsount of 
ccramxinication resources allccated for coa\?mmicating data, 
with RK)re allocated resources resxiltijig in a higher data 
throughput. Since the coTamunication resources are scarce, 
many networks share these resources assono many users. 

Another iraportant consideration is a network's 
overall coi^snunication error rate, with sors;© networks 
requiriiig residual error rates o,f less than 10"-'*, Some 
comnsunication networks use packet -switched oot^unicatlon 
links in which the iiser information is packeti^ed, and the 
paokets are individually sent as data burst from a source to 
a destination. In packet switched networks,, the data. 
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throughput is expressed in terms of the uumber of data 
packets per unit of time- Since the links are not perfect, 
especially when wireless liaks are used, the error rate 
reqiiireMent is not easily- met unless some type oi error 
S correction, msohanism is introduced, for correcting errors 
while data is being conmiunicated over the network. 

Error correction schemes can be divided into two 
classes; a forward- error- correct ion {FSC} a^ethod, and a 
retransmission niethod. In fche FBC method, extra coding bits 
10 are added at the source to increase tne rednndancy in the 
information. This extra rednndancy* will enable the 
destination to correct errors. In the retranamission 
method, extra check hits are added to the data packets at 
the source so that the destixiation can. check the data 
15 packets for errors. If the destination detects an error, it 
wi.1.1 antoniatically request for a retransmission of the data 
packet. This type o.f retransmission method ia knowji as 
Automatic Retransmit Query (?kRQ) method. 

me data traffic over a switched packet netv^ork is 
20 carried out in data fo-ursts, Cotmiunication errors often 

arrive in bursts as well. Therefore ^ it is more efficient 
to apply a MiQ: method, which requires occasional 
retransmissions, than to apply FEC coding, which adds a 
constant overhead irrespective of whether there are 
25 communication errors or not. A: slight amount of FEC coding 
is always advantageous to avoid retransmissions of data 
packets that have very few errors. iiocordingXy, the use of 
an ARQ method, preferably, with little PSC, is necessary in 



wo 



order to produce a low residual error rate in a high data 
throughput network , 

A nuiBber of ARQ methods Is known, I« general, the 
aSQ methods may be divided into a nusrjbsred AFiQ tRethod, and an 
5 UBs:i:ambered ASQ iTsethod, In the nus^bezed ARQ itethod, each 
data packet is assigned a packet nuinber that allows the 
destination to apecify which, data packets ha-ve arrived 
successfully and which have arriwd erroneonsly. In this 
v^ay, the data packets do not have to arrive at the 

10 deEtination in the order of transm.iesiou frorn the source, 
As is well known, the packet -switched net%sforks transfer 
consecutive packets along different paths having different 
delays. Therefore, the data packets may arrive out of 
sequence. By using the packet mx5«faers of the nnmbered AEQ 

15 method, the data packets can be reordered at the destination 
in proper sequence. 

In the unntimbered ARQ method, packets do: not carry 
a packet nuitiber.. Therefore, the unnumbered ARQ method 
requires less overhead and, tjius, is lese ooTTiplex to 

20 implement. In order to avoid out-of-order arrival of data 
packets, however, the data packets must be comft^unicated in 
an orderly manner, A well-kx^own unniwnfcsered ARQ method is a 
stop -and- wait AEQ method in which the source stops and waits 
\mtil a transmitted data packet is acknowledged. Fox each 

25 data packet, a positive acknowledgement (ACK) must be 
received from the: destination, be tore a subsequent data 
packet can be transmitted frots tlie source. If a negative 
ack«owledqe!tent {imK) is received from the destination, 
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however; the source retransmits the saiaa datB. packet again , 
If no acknowloclgeTSsex^t Is received, the source will. 
autotnaticaiXy rstranainit the same data pa^cfcet after a tima- 
oixt period. 

S The daiay betweeri the data packet transmission ai^d, 

the arrival of the acknowledgefsient intormation is known as a 
roimd-trip delay. The round- trip delay determixies the data 
throughput of the network. The longer the round- trip delay, 
the longer the source has to wait before it can transmit a 

10 new data paoket or retransmit a HAKed data packet, 

Aocordix^gly, the data throughput on the cofiimxinication link 
is inversely proportional to the ronnd-trip delay between 
the source and destination. Becaase during the wait 
periods, the source is idle and no tranajsdasion takes placa, 

IS in order- to maiataia a high data throughptit, the stop-ajid-- 
wait ARQ methods are generally used In networks with abort 
ro-and-trip delays . 

FIGv 1 shows an exettiplary timing diagram of a data 
packet transfer that uses a conventional stop~and-wait ?k?tQ 

,20 method. As shown, a seguence of five (5) data packets are 
transmitted fromt a sotirce IS to a destination 14, The data 
packet are shown by nnmbere 1 to S for Illustration purpose 
only. In practice,, bowever, no number is assigned to the 
data packets. The round trip delay between a packet aiid its 

25 response i.s shown by T^, If a data packet is not received 
successfully, the de,^;tinatiGr!. 14 transmdts a HJIK to the 
soLsrce, For eXsampIOj an erroneously tranamitted 3rd data 
packet, shown by number 3 in FIG, l, is retransmitted from 
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the source 12 dijjring the next tranaiaisaion based on a HAK 
received from the aestinatlon 14, Assuming that there are 
no errors in the rettijrsied acknowledgement inf ortnation, only 
data packets that have failed during a transmission are 
S retransmitted. Accordingly i the stop-and- wait ARQ method 
makes efficient use of the cosnmunication resource by 
allowing for sharing o£ cofnmunicatioji resources atrsong users 
dnring idle timas. Moreover, the data packets arrive at the 
destination 14 in the order of transtnission from the source 

10 12. Thus, under the stop-anci-vjalt ARQ tsethod, there is no 
need for nust>erlng and reordering of the data packets, which 
significantly reduces conminication overhead. 

As descrihed above,, if the available communi.oation 
resource are efficiently allocated, the stop -and- wait ARQ 

15 Ksethod provides a high overall data throughput. Because ox 
acknowledgment require5«ent , however,, the data throughput per 
user may be low under the stop-and-wait AFiQ t?^ethodv 
Although attractive .because of its simplicity and resource 
efficiency, the stop-and-wait ARQ method is leas attractive 

20 in high-speed networks, especially when the rouad-trip delay 
increases 

In order to provide high per user data throughpist , 
Taoat i^iodern data links use the nussbered ARQ snethod,. Under 
this snetliodj a higher data throughput is resulted because of 
25 the ability to coirsTtsunicato new data packets before preceding 
data packets are acknowledged. A well- known numbered .Is^RQ 
iftethod is go-back-N ARQ method in wiiich each data packet is 
nuxjsberedl in the conventional go■■back-^^ ARQ method, the 
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source lises a rotating N~element buffer coj-itaining N data 
packets, for example, packets k to k-i-i\i. The N packets of 
the buffer are sxxbsequently transmitted. When, the source is 
back at frame the source determines whether the 
S corresponding data packet has been acknowledged. If eo^ the 
scurce transmits frasrve .fc4-i^4-I , If not^ the souroe traneaute 
the entire buffer contents, including fratnes k to ic+N agais-. 
For optimal performance, the buffer length {or the 
repetition period of the ret ransmise ions) spans over a 

10 longer ti-ise period than the longest rotmd--trip delay. The 
go-back-N .?iRQ method provides a higher throughput per user 
since the source does not have to wait for an 
acknowledgement before it can transmit the next date packet. 
However, the go-bsck~M XRQ schetfis is less efficient from a 

IS shared resource point of view, since a single data packet 

failure results in the retransmission of all data packets in. 
the buffer. 

Better performance is obtained with a cumulative 
go--back--H ARO 'Tie t hod, which is a modified version of the 

20 ordinary go--foack-Ki method. In the cumulative method, the 
destination stores all successfully received data packets, 
and acknowledges t.he highest packet x^unilDer of the data 
packets received in sequence. ThiS; allows the destination 
to jump over a number of data packets in a rotating buffer 

25 if they correspond to data packets with a lower nuss&er than 
the highest packet number the destination indicates. In 
addition^ data packets that have been siiccessf uliy received 
once but failed during a retransmission, do not have to he 



retransmitted again. Although less so than ordinary go- 
back --J? ARQ method, the cumulative sTiethod does not prevent 
the retransndssian of successfully received data packets. 
The buffer lejigtha in. both of these methods depend on the 
5 round-trip delay. As in the stop-and-wait ARQ method, the 
data throughpnt decreases, whea the round-trip delay 
Increases , but only in an error prone esrviroBJ^ient . iJ»der 
error free conditions, optimal throyglipoit is obtained. 

The most efficient ASQ cchesne^ both with respect 

10 to throughput per user and shared resource efficiency Is a 
select i"ve repeat ARQ method. According to this method, the 
destination specifies in the acknowledgement exactly which 
data packet has to be retra^nsmlttad. In this way, only 
failed packets are retransmitted, and no packet tranamission 

IS is delayed due to a retransmission. The packet nu;hbers are 
used both for retransmi.ssion requests and for the ordering 
of out -of -sequence data packets . The data througlipnt is 
independent of the round-trip delays and can reach the 
theoretical limit of what can be achieved with a 

20 retransmission method, that is a data throughpnt of 1~FER, 
where FSR is Frame Error Rate or Packet Error Rate, 
Ho^<?ever, the selective repeat ARQ method requires exten.si\'-e 
storage capability and packet handling at both the soiirce 
and t he da s t i n at ion . 

25 Some communication networks transfer data packets 

in parallel . These networks subdivide the communication, 
link into a nwmber of subcbanuels for parallel transmission 
of data packets. In order to gnarantee proper ordering of 



data packets arriving from various subcbannels * most 
canventianaX networks etnploy the nuifsbered ASQ method. One 
conventional xietwork, however, uses the anrmmbered ARQ 
method for transfer of data packets ii^ parallel . This 
5 network, which is used by AHPAMBT and is described by D, 
Bertsekas and R. Galiagar, ^'Bata Ifetwor-Jis, 2nd Bdition; 
Prentice Hall International; Inc., London, 1992 ^ applies 
independent stop-and- wait ARQ taethoda on eight (virtual) 
channels in parallel. The data packets are mJitiplexed over 

10 the channels according to availability to transmt a new 
data packet on the chanxiels. Each data packet contains a 
virtual channel nutiber identifying the channel on which the 
data packet is transmitted, lis a consequence, the data 
packets can be transmitted out of order, because the stop- 

15 and -wait AEQ method on the separate channels are independejit 
of each other-- in other words j retransmissions on one 
chaxmel will not affect the other channels, hnt will result 
in data packets arriving at the destination out of order. 
As a result,, packet nurtjbers at higher protocol j-ayars as 

20 required to provide enabling instructions to the destination 
to properly, reorder the data packets , This tnethod., 
therefore,, requires complicated data -packet reox'derina 
overhead, which stust be implemented in higher protocol 
laye:rs . 

25 Therefore , there exists a need for a data 

comrmin leaf ion network with high data throughput which is 
sispie to is^jplement and does not retransmit successfuily 
received data packets umiecessarilyt 
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Briefly, tbe praseiit invention is exemplified in a 
cornmi.mi cation network that uses a muiti-- channel automatic 
retransmission query (ARO) for cot^rtiunicating data packets 
5 from a smsrce to a destination over a coirfliiunication link 
that is subdivided into a mimfaer of channels. The network 
seqnentxally jnultiplexea the data packets at the source over 
correspondiiig channels during Tsuitipiexlng rounds . The 
invention then applies a stop -and wait ARQ method on each 

10 one o£ the channels and deterfsines whether the destination 
has positively acknowledged a previously transmitted, data 
packet. If not, the network retransinits only the data 
packots that- are not positively acknowledged, after being 
transfiitted durijig a previons multiplexing round, 

15 At the sonrce, the network of the iiivention 

multiplexes the data packets during succs,ssix=*e multiplexing 
ronnds,, when the data packets are sequentially transmitted 
on all of the channels. The network halts the multiplying 
of new data packets at the source during a s"ubssquent 

20 tmiltiplexlng round uxitil the destination positively 

acknowledges success ful reception of a data packet that was 
transmitted over a corresponding channel during the previous 
Tsmltiplexing round. The network only retransmits previously 
transmitted data packets that are not positively 

25 acknowledged. Also,- the source may retransmit the data 
packets if no acknowledgement is received from, the 
destination after a predefined time-out period. At the 
destination, the network sequentially de-multiplexes the 
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data packets over the channelB and halts the de-nK-iltiplexing 
of new data packets over all other channel s, if a new data 
packet is not received over a channel, 

i\coording to some of the more detailed features of 
5 the invention the network buffers the data packets before 
transmissions over corresponding ehannels. Preferably, the 
network incliides soixrcs FIFO foufferB with predefined 
lengths for buffering the data packets over the channels in 
a FIFO manner. In this way, the sonroe baltH the 

10 transmission of the data packets, when the sonroe FIFO 
bnffer is ftill. Similarly, the destination inoludes a 
destination FIFO buffer for seguexitially buffering received 
data packets over the channels in a FIFO manner. Similar to 
tbe source FIFO buffer,, the destination FIFO buffer has a 

15 predefined lemth. Under this arrangersrsent , the de- 
tnultiplexing of the data packets is baited when the 
destination FIFO buffer is esispty, I'he destination starts 
its de-Tsultiplexing operation of tbe b^iffered data packets, 
after the new data packet is received, 

20 According to another detailed feature of the 

invention, the source includes a Rjultiplexer for 
multiplexing the data packets on the channels in a rotatin.g 
?aanner and the destination includes a de--5fiultiplexer for 
similarly de-smiltiplexing the data packets. The sKultiplescer 

25 halts the multiplexing of the data packets, when the 

transmissions of the data packets are baited and,: the de- 
multiplexer halts the de --multiplexing of the data packets, 
when the reception o£ the data packets are halted. 



According to other more detailed features of the 
ixiVention, data packets are pgeucio- randomly transmitted over 
a predeternuned raiiriber of physical channele, such as radio 
frsgueney channels. The destination determines whether a 
5 recaived data packet is a new data packet or not . Ixi 
response., the destimtioii trai>swits a positive 
acknowledgment to the source if a data packet is 
successfully received over a coMTiimication channel, axsd it 
trans!?iits a negative acknowledgtrient to the source if a data 

10 packet is not received successfully. 

Other features and ad^^antages of the present 
invention will foecpme apparent frota the following 
description of the preferred eatiodiment , taken in 
conjunction with the acccmpanying drawings , which 

15 Illustrate, by way of example, the principles of the 
invention. 

Brief Bsscription of the Drawings 
W1G-. 1 is a timing diagram of a data packet transfer 
20 according to a conventional stop -and- wait A:RQ rasthod. 

FIG, 2 is a tisT^ing diagrars of a data packet transfer 
according to the present invention. 

;25 FIG. 3 is a block diagrSTSJ implementing a laulti --channel 

method according to one embodimsnt of the present invention. 
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FIG. 4 is a block diagram Implementing a multx-channel ISQ 
method according to a«otlier srabodiment of the present 
iiwen tiers, 

5 FIG. 5 (a) and S (b) are diagx-ams ashowing two exernplajry 

operation of the i«ulti- channel A:RQ rtiethod of the et?-5bodiPc?ent 
of FIG, 4. 

FIG, 6 is a block dlagrarsi itriplementing miilti- channel 
10 method according to yet arjcthor ombodliisent of the present 
invention. 

Detailed Descriptioss. 
Ref erring to PIG, 2, a mult i -■channel ARQ STietbod 

15 according to the present invention snbdi-^ides each round 
trip delay into a number of titne slots. As shown, the 
roundtrip delay T^, is divided into six time slots designated 
as ARQ Channels A~F. In a Time Division Multiplex (TDK) 
manner J each time slot is used as a virtual channel on a 

20 coTamunioation link assigned to a user . These channels are 
used for parallel transfer of data packets between a source 
16 and a destinatiou IS, At the source 16 j the data packets 
are saguentially multiplexed over the ARQ Channels A-F and, 
transmitted to the destination IS, The multi-channel ARQ 

25 method of the invention applies a stop-and-wait ARQ method 
on each one of the ,?iS.Q Channels A-F, Under this 
arrangement, the source 16 seqtientlally transmits data 
packets in multiplexing rounds, starting with the first ARQ 
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channel A aad ending with the last ARQ ehaanel 
Therefore; at the end of each ft^ultipiexing round ths data 
packets are sequeiitialiy TTiultlplexed over all of the ARQ^ 
Channels A-F, At the start o£ a snbsequsnt nYaltiplexing 
S ronndj the source waits to recei^^e acfeiowledgemant from 
the destination 18 before tra.n:^mittisig a new data packet 
(Tver the same ARQ Chamiel Dnring the subsequent round, if 
a data packet transn\itted on a liRQ Channel durina a pre-vions 
roux^d ie negatively acknowledged, i,e- H?iKedj the soiiros IS 

XO halts rmltxplexing of the data packets and retranssrsits the 
N&Ked data packet on Its corresponding ARQ Channel,, before 
transmitting any subsequent data pa chat on that ARQ Channel 
again. The source 16, however, continues to retransmit only 
MAKsd data packets, if any, on other ARQ Channels until 

IS corresponding data packet (s) is (are) positively 

acknowledged. At the destinatlan 18, the received deta 
packets are secuentially de-rsMltiplo^ced. la order to 
maintain data packet ordering, the destination 18 halts the 
de~ multiplexing of the received data packets, if it does not 

20 receive a new data packet on a particnlar ARQ Channel, 
As shown ill FIG, 2,, a first data packet is 
transmitted on the AI^Q Channel A, S-ubsequently , a aecond, 
third, and subsequent data packets (through 6th) are 
transmitted on ABQ Ghannel-s B~F,. respectively, The>3e data 

25 packets are shown by jmmbers 1-6, for illustration purpose 
only. Thus,- dnrin.g a first imsltiplexing round, the 
mnltiplexing continues and all of the six data packets are 
transmitted on ARQ Channels A~F, respectively. The 



cuauilative duration of the ASQ Channels, i.e., tiis minimxim 
repetition period of a rounds is selected so that sufficient 
tima is allowed for reception of positive acknowled9?Tiants 
(ACKs) or .negati\''e acimowledgmevits (KAKs) from the 
S destination, before another data packet ia transmitted 

daring a second round.. During the second rcundj if an ACK 
is received, in response to the transndtted data packet on 
J5,RQ chanael i.e., the £ir,st data packet, which was 
transmitted durij>g the first ronnd, a snbseguent data 

10 packet, x.Ov., the 7th data packet (shown by nuTtifoer ?) is 

traxjsmitted . This procssa continnes on to the /YRQ Channels 
B, C, s.nd so on. However, if a mK. ic received in response 
to transmasion of any data packet during the first round, 
the source halts to mnltiplex the data packets and only 

15 ratranaraits the M&Ked data packets: during the second round. 

For exasiple, FIG. 2 shows that a fourth data 
packet (shown by nursiber 4) transmitted cn ARQ Channel D to 
be SAKed. Before transmitting a nsw data packet on .s\RQ 
Channel D duri,ng the second round, the source 16, which .had 

20 continued on to transmit data packets on ?iRQ Channels E, F, 
etc, during the first round, fetranstnita the fo\irth data 
packet again cn channel D during the second round. If the 
data packets trangm.itted on Channels E, F,, A, B, C during 
the first round are ail ACKed, as is the caae in this 

25 example^ the source 16 only retranSRiits the HAKed fonrth 
data packet and .steps transiTtlssion of new data packets on 
sufoseqtseut ARQ Channels during the second round, until an 
ACIC is received for the fourth data packet. Accordingly, 
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cioTJtrary to convent ioneii nisthods, the previauBiy ACKed data 
packets are not retransirjitted umiscessarily , Instead., the 
source IS remains idle until it reaches ARQ Chanxiel D during 
a suhsequent third rosiud. If during the third round, an ACK 
5 is received in response to the retransjidssion of the fourth, 
packet, then a new data packet, i,e<,, a 10th data packet, is 
transmitted on ARQ Channel D. Provided that previously 
tranemitted data packets on the ASQ Channels have all been 
ACKed, new data packets are transmitted on subsequent ARQ 

10 Channels E through F. 

If , however, o.ne or more pre^='ionsly tran.srsti.tted 
data packets are I<IAK.ed, only the retraJismssion,s of t.he 
HAMsd data packets take place on the ARQ channels during a 
subseqnent roundi This situation is illustrated hy sm 

15 exensplary data packet transfer starting from the third 
round. Let's assume that a iOth and a i2th data packets 
(shown by nusfsbers 10 and 12) which wfeer© t.ranBmxtted on ARQ 
Channels D atsd F of the third ronnd, were HAKed, As shown, 
durxrig a subsequent fourth round, only the 10th and ISth 

20 data packets are retransniitted . Once ACKs are received for 
the IOth and 12th data pachets during a subseqnent f.iftb 
round, the.n new data packets are transmitted. 

At the destination 18 the first through third data 
packets are received and demultiplexed successfully during 

2S the first round. However, because of the M&Ked fourth data 
packet, the destination IS halts the do "Multiplexing 
operation to rnaintain order in the sequence of the received 
data packet,®. Once the fourth data packet is positively 
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acknowledged, the dBstiiiation 18 resijmes the de~miilt.iplexing 
of the 4th tbrGtigh 9th data packets, which ware all received 
correctly. When it reaches the 10th KAKed data packet, it 
halte the de-asultiplexing operation again imtil it can 
5 positively ackrsowledge this data packet. Once acknowiedgsd, 
the dastinaticu res\imes its de--iiUiltiplexxng operation. The 
same process continues fox- the HAKed 12th data packet \mtil 
all the received data are positively acknowledged. It is 
notod that the multiplexer at the source and the de- 

10 multiplexer at the destination operate independently axid are 
not synchronized. The multiplexer steps forward in respcnae 
to ACKed packets,, whereas the de-mutiplexer steps forward 
in response to new arrived packets. Therefore, the duration 
of the multiplexing rounda may be different frosa each other, 

IS As xe v?ell kiiown, sofuetimes acknowledgeriieiit errors 

arise during data packet transfers. An acknowledgement 
error arises when a data packet has been sticcessf ully 
received at the destination IS, however, the associated ACK 
is not received successfully at the source 16, As s result, 

20 after a predefined tiaie out period, the source 16 

retransmits the same packet again. Sn this situation, the 
destination 18 swst be able to distinguish between the 
retransfsissioK of an old data packet and a new data packet,. 
In order to handle the acknowledarnent errors, the present 

25 invention assigns a sequence rnimber to each data packet. In 
its simplest foxtn, the seauence nnmber Tttay foe a single bit 
which Is toggled from one binary state to another for each 
new data packet, By checking the sequence nuaibers of 



consecutive data packets on a single ARQ channel , the 
destination IS dstermines whether a new or an old data 
packet is received from tiie source IS. New data packets 
always have alternating sequence intmibers , Otherwise ^ if the 
5 same sequence number is encountered, for adjacent data 

packets, the destination 18 acknowledges the reception of 
the last data packet but ignores its content. 

Referring to FIG. 3, a sitnplified block: diagram of 
the i-tspleToentatioB of a multi-- channel ARQ Kiethod according 

10 to 2 is shown. At the so-urce IS* a data padketiser 20 

paoketxzes ix^put data according to a predef ixisd protocol , A 
multiplexer 22 rotites the data packets seqnentialiy over the 
ARO Channels A-F in a rotating manner. At the input of each 
one of the ARQ Channel s, single-element buffers 24 store 

IS data packets provided by the multiplesEer 22 for transmission 
on a corresponding ARQ Channel > After placing a data packet 
in a buffer 24 of the last ARQ Channel of each round, i„e., 
ARQ Channel F, the multiplexer 22 places a subsequent data 
packet in the buffer of the first ARO Channel, i.e.^ ARQ 

20 Channel A, during a snfosequent round ^ provided that a 

px-eviously traiismitted data packet on the first AFiQ Channel 
is positively acknowledged. For each ARQ Channel, the 
corresponding buffer 24 indicates an empty condition each 
tiTfte an ACK is received based on a successfnl reception of a 

25 data packet at the destination IS, Other-wise, the 
corresponding bnffer 24 indicates a full condition. 

Under the present ini^'ention, separate stop -and- 
wait ARQ schemes are applied to each ARQ Channel, For as 



los^g as a buffer 24 of a particiilar Channel indicates an 
eropty coJidition, tb«; tj^ultiplexer 22 continues to ioad a new 
data packet Id that buffer ana moves onto the next liRQ~ 
channel. If a buffer 24 is not ernpty when the miitipiexer 
S 22 arrives at the buffer's correspoHding i\RQ Channel, it 

stops its muitiplexing operation during that ronno,. During 
the round, the source 16 only retranamits NAKed data packets 
on subsequent AEQ Channels, At that timej no new data 
packets are loaded into the buffers 24 nntii the non-eiapty 

10 bnffer that stopped the multiplexing operation indicates an 
empty condition, which is resulted when a previously 
transRuttsd data packet is posltive;ly achnowledged . 

At the destination 18, a de-wultiplexer 26 
operating in a rotating fashion sequentially reads the 

15 received data packets over the ARQ Channels A~P. Si^iilar to 
the multiplexer 22 at the source 16, if the de-multiplexer 
26 arrives at an AHO Channel with no new received data 
packet. It stops Its de-nrdltipjlexing operation until a 
succesafnl data packet is received. Only after the arrival 

20 of a new data packet, the de-trjultiplexer 2S advances to de- 
multiplex on the subsequent ARQ Channels. 1'b.e operation of 
the multiplexer 23 and de- multiplexer 26 according to the 
invention,, which halt their respective multiplexing and de- 
multiplexing operatiox^ -v^hen ARQ Channel cannot accept or 

25 provide new data packets,, assures proper ordering of the 
received data packets at the destination 18. 

Preferably,, the repetition period of the 
multiplexer 22 ie selected to be longer than the round-trip 
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delay, to avoid idle tirfiss at the source 16, Because the 
buffers 24 at the liKQ Channela A-F of fcbe mulfci-chanrssi &RQ 
ts'jethod of the iiwention can be considered as the eletnents of 
a circtilar bluffer that is used in a conventional cuti^ulative 
S GiO~back:~N ARQ iTTiplementation, the present invention provides 
similar data per user throughptit as tiiat provided by the 
cumnlati.ve method, without the nus^bsri.ng or overhead 
thereof, while avoiding unnecessary retransmissions of 
sijccessfxilly received data packets, 

10 Referring to FIG> 4, another eRibodiraent of the 

present invention iTfiproves the jserforfsance of the multi- 
channel ARQ sethod by ^;^si^^g ffiulti--aiemeat buffers 28 arid 29 
at the source 16 and the destiaaticn IB. As showB, smslti- 
elernent source and destination buffers 28 and 29 are 

15 positioned at the transmission and reception path of the ARQ 
Channels A-F, respectively,. Preferably,, the source and 
destination .buffers 28 and 29 are f irst~ln- first -out {FIFO) 
.buffers^* Under this embodiment of the invention,, a data 
packet may be retransmitted from the .source 16 on an ARQ 

SO Chajinelj ^hile the multiplescer 22 loads data packets into 
other source FIFO b\jffers 28, provided that a correspon-ding 
FIFO buffer 28 is not full . Consec^xtive packets are 
distributed among the FIFO, i.e.^ packet k is placed in the 
first FIFO, packet k-^-I in the second FIB'O, etc > After the 

25 last FIFO, the n^ultiplexer returns to the first FIFO, If a 
source FIFO buffer 28 is fully the multiplexer 22 stops 
multiplexing until a transmitted data packet at the end of 
the full source FIFO buffer is ACSed, OiiCe ACKed, the 
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^^Talti|slexer 22 inputs a subaeques^t data packet into th« 
source FIFO buffer 28. 

At the destination 18, the destination FIFO 
buffers 29 operate to allow for orderly reception of the 
S data packets tranBtfiitted fro^ the so'urcs FIFO buffers 28, 
Only new data packets are buffered in the destiriatioxi FIFO 
fsiiffers 29, This is true even when a data packet is 
successfully received,, however, is retransjuitted due to an a 
acknowiedgement error. In this esise, the reception is 

10 ackacswl edged,, but the data packet is not stored in the 

destination FIFG> The de-smiltipiexer 2S advances its de- 
multiplexing operation for as long as a destination FIFO 
buffer 29 is not empty. When an empty FIFO bi-iffer 20 ie 
enoQunterod, the de-multiple^ter 26 stops its de~Tauitiplexi:ng 

IS operation on a corresponding ARQ Cbaxmel until the arrival 

of a new data packet over that AllQ Channel, The destination 
then continues its de-tiiultlplexing of the buffered data 
packets at the destination FIFO buffers 29, after a new data 
paoket is received., 

20 FIGs. 5(a) and 5 (b) show exemplary operations of 

the n^ethod of the ia:vention under the eraboditnent of FIG. 4, 
In this example,, a system with 6 parallel ARQ channels and 
with 3-eIetient source and destination buffers is shown. It 
is assumed that the source caii load the source FIFOs at a 

25 much higher rate than the packets can foe: transferred over 
the ohannels A to F, FIG, S (a) shows the begin conditions. 
The multiplexer 22 has distributed packets 1 to IS over the 
source FIFOs in a manner as shown in FIG. Siah- Hex.t, the 



packets are transmitted independently over the six phYsical 
channels. This can occur seguentxally when the ch&nsielg 
form slots in: a TDiViil syste^nj or simultarseGiisly whers, the 
channels form carrier frequeneiea in. a $'DM?i. system or codes 
5 in a CDMA syste^sK As packets are transmitted and 

suocess fully received ^ the FIFOs 2B shift their packets to 
the end J and new packets taay be loaded by the f\^ultiplexer 
22, III FIG, S (b) , the situation ie shomi wten packets 1 to 
3; and packets 5-9 and ll~l3 have been recei-ved 

10 successfully. However, since packet 4 has not been received 
correctly yet, only packets 1 to 3 have been de-tfiultiplexed 
and carried on to the final destination. New packets 19 to 
21 have been multiplexed and loaded into tbe source buffers 
2 8 corresponding to channels A to C, However, packst 22 

IS cannot be placed in the proper sotirce buffer (the fouffex' 
corresponding to channel D) since this source buffer xs5 
full, Tliis is because packet 4 has not been received 
successfully on channel ,D and therefore it has not been 
acknowledged yet,. Both the multiplexer 22 and the de- 

20 sfiultiplexer 26 have baited at channel D since the source 
FIFO buffer 28 is full and the destination buffer 2S is 
eTT^ty, Only when the fourth packet is received correctly 
can Che de-multiplexer move forward, whereas only when the 
acknowledgea^ent of this success has been received by the 

2 5 source can the multiplexer 22 move forward. The 

transmissions and retransmissions on other channels, 
however, can continue for as long as their corresponding 
source FIFO buffers 28 are not empty. 
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It would, be apprsciated that even with the 
implesften.tatioa of this embodiment > there is a probability 
that the FIFO buffers 28 could becotne full due to congestion 
on a particiilar ARQ Channel, As a result, while other 
5 buffers become eiapty,, their corresponding ARQ Channels would 
have to wait until the oorsgested AKQ Channel with full FIFO 
buffer resol'ves its congestion. The channel congestion 
probability is decreased by increasing tba length of the 
FIFO buffers 28 and By sufficiently increasing the 

10 length of the FIFO buffers 28 and 29, the data throughput of 
the mlti" channel MJQ method of this embodiment of the 
invention would approach the theoretical iiwit of (X-FER) . 
A^s described in connection with the ertibodiisent of FIGs > 2 "3, 
even for a small nu5^iber of FIFO elements, i,e, one element, 

15 a data throughput comparable to that of go-bacfc-K algorithms 
may be obtained without applying nuisbering and extra packet 
overhead, except for handling acknowledgment errors based on 
the sequence niisibers- However , under the embodiment of FIC, 
4, sufficiently laj:-ge FIFO feuffers 28 and 29 can Increase 

,20 the data throughpx5.t to the theoretical, limit, making the 
methods as efficient as the eelectiye repeat ARQ method- 

For optimal performance, each ARQ ChaRnel in the 
ssnlti -channel method of the invxjntion should, on 
average, have an equal error behavior. If retransmissions 

25 occur ftiuch Taore frequently on one ARO Channel than on 

another, the fortner ARQ Channel could limit the overall data 
throughput of the network. Under this situation, it is more 
advantageous to distribute the data packets over different 
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physical channels,, that is, an .MtQ channel does not 
constantly use the sarfse physical chanj-iel. If a single 
physical channel is bad, a sxngie retransmission on a 
different channel may result in successful reception of a 
5 data packet. In contrast, when each data packet is bit- 
interleawd over rmilfciple physical channels, each packet 
would foe affected by the bad channei, and only a FEC method 
would help to ow^tcorae the transmission errors. 

As mst;tioxied above y for each ARQ Channel of the 

10 present invention, the average data throughput perforrfsance 
should bo the same in order to achieve an optimal overall 
data througl-jput perf oritiance. Howevejr, this will not 
necessarily be the case in applications 'rfhere the 
coiTfftmnication link consists of discrete physical channels, 

15 for exaniple, radio frequency {RF) links consisting of a 

predefined number of parallel Frequency ■■Division multiplex 
(Fim) channels. Under this arrangeraent , the RF link may be 
deteriorated at one or more portions of the frequency 
specfcrnm, due to such factors as tnultl-patb fading, or 

20 narrovfoand interference. Accordingly, not all the physical 
channels may have the sat«e average quality. To assure equal 
perforiTsanoe on average, the ASQ Channels of the invention 
should be distributed over the pbyBicai FDM channels, for 
exataple, by applving well known spreading and desprssading" 

2 5 operations, such as frequency hopping. 

Referring to PIG, 6, one such network, is shown 
where the ARQ channels are spread by a spreader 32 at the 
source 1€ and de~ spread by a de- spreader ,34 at the 



destination 18. A synchroniEat ion block 3 6 synchronizes the 
spreading and de-apreading operations, to achieve an equal 
error perforn^snce on all physical channels. MIDC/FIFO and 
DE~MUX/FIPO blocks 38 and 40 correspond to a 
S smiltipiexer/detmiltiplexer 22 and 26 and FIFO buffers 28 and 
29 shovn in FIG, 4, In an exeTTiplary emboditKent, the 
available physical channels consist of sisc FDM channels. 
The network can use four ARQ Cbannels A-D in parallel , That 
is, for each new data packet transfer, the source 16 and 

10 destination 18 pseudo- randcjraly assign oiie of the six 

physical channels to support one of the four ARQ Channels A- 
D- In each case, the six physical channels are different 
from each other; that is, they are orthogonal and no 
collisions between packets on different AFQ Channele ^ould 

15 occur. In FIG. (i , the return channels carrying positive and 
negative acknowledgemexit are not shown 

Although only a unidirectional link (half -duplex) 
has been described above, one of ordinary skill in the art 
would appreciate that the present ix^vention is equally 

20 applicable to a full~duplex link. By applying a similar 
half "duplex link in opposite direction,, the present 
invention may be extended to cover a full --duplex 
ooaw^unication link- Under a, full -duplex arrangement, 
positive or negative acknowledgements, are usually 

2S piggybacked in the data packets in both directions. 
Therefore, explicit ACK/BAK transsiissions rriay not be 
required. 



From tlie forgoirig description it would be 
appreciated that the present invention pro-vides a high data 
throughput ARQ method that is unnuSibered, thus, aimple to 
impdemsut and doee not retr-ansmit successfully received data 
5 packets unnecessarily. Due to STtultiplexxng and de- 

TSiuXtiplexing at the source and destination^ respectively ^ 
the unmiJTibered ARQ method of the invention transmits the 
data packets in parallel, without requiring si^batantial 
packet crderinq overhead. As described above, by increasing 

10 the sise of FIFO buffers at the source and destination^ tbe 
present invention cajx pxxsvide a data througbpiit approachitig 
the theoretical Xifait, regardless of the rotind-trip delays;. 

Although the invention has bean described in 
detail with reference only to a preferred effifoodiment; those 

X5 skilled in the art will appreciate that various 

modifications can be ©ade without depart iiig fronts the 
invention. Accordingly ^ the invention is defined only by 
the following claims wnich are intended to esabraee all 
eguivnlents thereof . 
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1. A jTiethoa for transmitting data packets f TOTS a 
source to a <3est inatiors over a data corsnmnication link that 

S is divided into a nus^iber of channels coTapriginq tlie steps 

sequential ly sRiltiplexing the data packets at the 
source over the channels duri.ng successive itultiplexiag 
ronnds ; 

10 transmit tiJ^g the data packets; 

halting the multiplesciiig of new data packets 
during a subsequent jmdtiplexing ronnd unti.i the reception 
of a data packet that was transmitted over a correspDadlng 
channel d^uring a previous Taultiplexing round is posi.tiveiy 
X5 acknowledged ? and 

retransmitti-ng only the data packets that are not 
posit i vely ackncns'ledged , 

2. The method of claim 1 further including the 
20 step of buffering at least one data packet at the source, 

before transmitting it over a corresponding channel . 

3 . The Ttiethod of ciaini 1 further including the 
step of bufferii^g^ a number of data packets at the source in 
25 a FIFO Taanner,: before transmitting them, over at least one 
channel > 



4, The Ttisthod of claim 3, wiierein the data 
packets are biafferad in a FIFO buffer having a predefined 
Isngth, and 5*rfisrein- the ojultipiexing of the data packets? is 
halted oyer the at least one channel, when the FIFO buffer 
Is full, 

5, The , method of claim 1, whareln the step of 
oiultiplexing the data packets at the source is in a rotating 
manner , 

6, I'he method of claim 3, therein the step of 
halting the multiplexing of new data packets includes the 
step of halting the buffering of the data packets into the 
FIFO buffer, 

7- The ?TS::thGd of claim i further including the 
step of retranssnitting the data packets if a negative 
aoknowledgement is received or if a positi've acknowledgment 
is not received after a predefined time period. 

8, The methiod of claim 1, wherein the data 
packets are psendo- randomly transmitted over a predetermined 
nnmfaer of physical channels, - 



9, The method of claim 1, 'wherein the physical 
channels include radio fregnency channels. 
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10, A method for receiving data packets 
transmitted frora a source at a destination over a data 
coTTiTaunication link that is divided into a number of channels 
corapri.sing the steps of : 

5 sequentially de--mulfciplexing the data pacfcets ovor 

the channels; 

if a new data packet is not received over a 
channel, halting the ds- multiplexing cf new data packets 
over ail other channels; 
iO at the destination, sequentially buffering 

received data packets from the channels in a FIFO manner; 
and 

de-triultiplexing the buffered data packet after 
the new data packet is received > 

1 '5 

11. The method of claim 10 further inciuding the 
step of transmitting a positive acknowledgiaent to the source 
if a data packet is successfully received over a channel. 

20 12. The method of claim 10 further including the 

Btep of transmitting a negative acknowledgment to the source 
if a data packet is not successfully received over a 
channel . 
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13. The method of claitn 10 further including the 
step of determining whether a received daea packet is a ne'w 
data packet, or not. 
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14. The iaethod of elaijn 10, wherein the data 
packets are buffered at the destination in a FIFO buffer 
having a predefined length, w:herein. the de--fsultiplexing of 
the data packets is halted, when the FIFO buffer is empty, 

IS- The method of claim 10 ^ wherein the step of 
de-!raiitiplsxing of the data packets at ehe destination 
inclndes the step of de-sailtiplexing the data packets on the 
channels in a rotating manner, 

15. The method of claim 14, wherein the step of 
muitiplexina and de-multiplexing operate independently. 



17. A tsietliod for communicating data packets 
15 between a soiixce and a destination,, comprising the steps of; 

di-vidine a data communieation link into a nntsiber 
of ciiannels ; 

segnentially Tnultiplexing the data packets at the 
source over the ohamiels during sucoeesive multiplexing 
2 0 rounds ; 

transmitting: the data packets; 

halting the imiltlplexlng of new data packets 
during a subsequent Tsiultiplexing roux^d until the reception 
of a: data packet that was transmitted over a corresponding 
25 channel during a previous multiplexlj^g round is positively 
acknowledgad; 



retranstr?itting only tte data packets that are xiot 
positively acknowledged, after being transmitted during the 
previous multipXexij^g round? 

sequentially de'-?aultiplexi,ng the data packets? over 
t he channels J and 

halting the ds-multiples^ing of new data, packets 
aver all other channels , if a new data packet is not 
received over a channel , 

18, The metbod: of clain^ 17 further includim the 
step of buffering at least one data packet at the source 
before transmitting it over a corresponding channel - 

19 < The ifisthcd of claiin 17 further including the 
step of buffering a nuusber of data packets at the source in 
a FIFO manner J before transfni thing tbem over at least one 
channel , 

20, The trsethod of claim 19, wherein the data 
packets are buffered in a FIFO buffer having a predefined 
lengths wherein the muitiplessing of the data packets is 
halted over the at least one channel, when the FIFO buffer 
is full,, 

21, The raethod of claim 17 ^ wherein the step of 
multiplexing the data paclcets froK the source during tbe 
sj^nltiplexing rounds inclndes the step of rt;ul t iplexi ng the 
data packets oxi the channels in a rotating manner. 



22, The method of claim 19 „ wherein the step of 
halting the rtsultipXexing of new data packets incli^des the 
step o£ haltijig the buffering of the data packets. 



S3 , The method of claim 17 further including the 
step of retransmittijig th» data pack&ts if a nagative 
achnowledgeTsent is received or if a positive aakno^^ledgment 
is not received after a predefined time period. 

24. The inethod of claim 17,: wherein the data 
packets are psendo- randomly transmitted o^er a predetermined 
number of physical channels . 

25, The method of olaim 17 ^ wherein the physical 
channel a inolnde radio frequency channels. 

26 . The jTiethod of claiw 17 further including the 
step of bnfferiiig received data packets at each channel at 
the destination in a FIFO manner? and de-mnltiplexing the 
fonffered data packets, after the new data packet is 
received , 

27, The method of claia> 17 further including the 
step of transsiittiiig a positive acknowledgment, to the source 
if a data packet is snccessfnlly received over a chaxinel , 

28. The method of claim 17 further including the 
step of transmitting a negative acknowledgment to the source 
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if a data packet is not successfully received over a 
channel , 

29. "31:).© method cf claim 17 further including th& 
5 step of determiuxng -wBsither a receiwsd data packet ic a naw 

data packet or not . 

30, The method of claim 26, wherein the data 
packets ar« buffered at; the destination in a FIFO buffer 

10 ha-^/ing a predefined length, wherein the cie-mui t.ip.1 exing of 
fclie data packets is halted when the FIFO buffer is erapty. 

31 < The method of claim 17 ^ wherein the step of 
de-?s?ultlplexxng of the data packets at the destination 
15 includes the step of de -multiplexing the data packets on the 
channels in a rotating manner, 

32,. The m.ethod of claim 30,- ^srhsrein the steps of 
jnnltiplexing and de~miiltipl exing are Independent of each 
2 0 other , 

33 , A multl "Channel autOTfiatlc retransmission 
query (ARQ) method comprising the steps of ? 

dividing a data cosnrfiupication link into a nuf^iber 
25 of channels; 

sequentially multiplexing the data packets at the 
souroe oyer the channels an.d transnutting theta to a 
destination over corresponding channels? 
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cspplying a stop -and wait ASQ niethod on each one of 
tiis chanrjslaj 

determining whether the destirjation positively 
acknowledges a previously transmitted data packet? and 
B retransmittin^g only the data packets that are not 

positively acknowledged. 

34,, The iTfethod of clalT^i 33 f-urther including the 
step of bufferiiig at least one data packet at the sGtirce, 
10 befoj/e transrtdtt,i:ng it ovB,r a corresponding chianBel > 

35, The method of claira 33 further including the 
,step of buffering a rin!T!be,r of data packets at the source in 
a FIFO manner* before transmitting them over at least one 
IS channel . 



36. The method o£ elaifs^ 3S, ■wherei,n the data 
packets are buffered in a FIFO buffer having a predefined 
length. 

20 

37. The method of claim 33 ^ whsrein the step of 
multiplejcxng the data packets at the source during the 
mu,ltipiexing rounds includes the step of multiplexing the 
data packets on the channels in a rotating manner, 

25 

38- The: method of claim 36, wherein the step of 
haltin:g the imiltiplexing of new data packets incluxies the 
step of halting the buffering of the data packets. 
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39. The method ox claim 33 further including the 
istep of retransmitting the data packets if a negative 
acknowl-edgement is received or if positive acknowledgsnsot 
is not received after a predefined titsie period, 

5 

40. The iTiethod of claisa 33, wherein the data 
packete are psendo-randoTnly transmitted over a predetermined 
nusibor of physicai ohanueis. 

10 41, The method of claim 40, wherein the physical 

channels inclnde radio frequency channels. 

42, The T!\ethOd of claim 33 further including the 
step of aequentially buffering received data packsts over 
15 the channels at the destination in a FIFO manner; and de- 
tmiltiplexing the hufferad data packets, after the new data 
packet is received, 

43 - The method of claim 33 further including the 
20 step of transmitting a positive acfcnowledgtnent to the source 

if a data packet la succeesfnlly reoaived over a chansiel , 

44 . The jsethod of clairo 33 further includisig the 
step of transmitting a negative aoknowledgn^ent to the source 

2 5 if a data packet is not succasafully received over a 
channel > 



45. The ^sethod of claini 33 further includ.ijig the 
acep of determining whether a received data pacJs^t is a new 
data packet or not. 



46. The Taethod of claim 42, wherein, the data 
packets are buffered at the destination in a FIFO huffar 
having a predefined length,- wherein the de- multiplexing of 
the data packets is halted,, when the FIFO buffer ia eTspty, 

47. The method of claim 33i whorein the step of 
de-aRiltiplexing the data packets at the destination includes 
the step of de-tjult iplexing the data packets on the channels 
in a rotatin.g manner. 

48. The sTsethod of claim 46, wherein the step of 
halting the de--ranitiplexing of the data packets includes the 
step of halting the hnf faring of the data packets, 

4S- A, network, for comR^uni eating data packets 
between a source and a destination over a data coRannnication 
link that is subdivided into a nusiber of channels, 
COTnp;rising c 

mean.g for :mult ipXexing the data packets from the 
source during Buccesgive multiplexing refunds means for 
t.ransmitting the data packets; 

means for halting SiUltiplexis^g of new data packets 
until the destination positively acknowledges successful 
reception of a data packet, wherein the means for 
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transTsittirig the data packets only retransniits the data 
packets that are not posit ively acknowl edged 

50:, The network of claim 4 9 ftirtiier incliiding 
S STieans for sequentially de-sriisltiplexing the data packets over 
the channels at the destinatlGn? ax^d means for haltinq the 
de-sTsaltipleiiing of new data packets over all other channels ^ 
if a new data packet is not received over a channel. 

10 SI, The network of claii^i 49 further includiog a 

buffer for buffering at least one data packet at the source* 
before transmitting it over a corresponding channel, 

53. Ths network of claim 49 further inclnding at 
15 least one source FIFO b\if fer for buf fsrioQ a number of data 
packets at the source in a FIFO manner before transmitting 
them over at least one channel, 

53, The network of claim 49, wherein the at least 
20 one source FIFO buffer has a predefined length, and wherein 

the multiplexing of the data packets is halted^ when the 
source FIFO buffer is full, 

54. The network of claim 49^ wherein the ineans 
25 for tsultiplexirg aailtiplexes the data packets on tbe 

channels in a rotating manner. 



55. The network of claim 54 , wlaerein the means 
for multiplexing halts the buffering of the data packets^, 
^;^hen the multiplexing of the data packets are halted, 

S So. 'I1ae :netwoxk of claim S4; wherein the means 

for transmitting retransmits the data packets if a negative 
ackuowledgsment is receivad or if a positive acknowledgment 
10 not received after a predefined time period, 

10 S7, The network of claim 4S, wherein the data 

packets are pseudo-randoaily transmitted over a predetermined 
nutsber of physical channels, 

58, The network, of claita 57, wherein the physical 
15 channels include radio frequency channels. 

59. The network of claim 4 9 further including 
destination FIFO fonffera for buffering received data packets 
over the channels at the destination in a FIFO manner; 

30 wherein the buffered data pacfcats are sequentially de- 
multiplexed,- after the new d.9ta packet is received. 

Sa,, The network of claiin 43 further including 
sieans for transmitting a positive acknowledgment to the 
2:5 sonrce, if a data packet is successfully received over a 
channel . 
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61. The nsstwork ox claim 4 9 ftirfcher Incltiding 
mesB-S for transmitting a n.sgatiw. acknov;ledgTTiaiit to the 
source, if a data packet is not successftiJ.l.y recei-ved over a 
ch anne l 

5 

62, The network of claim 49 further includiiK? 
tneans for deterinining whether a received data packet Is a 
new data packet or not, 

10 63, The network of claits 53, wherein the 

destination FIFO buffer has a predefined length, wherein the 
de-smiltiplexing of the data packets is halted when the 
dostination B'IFO buffer is oijpty. 
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€4, The network of claim 59 further including a 
de-5nultiplexer for de-murtiplexixig the data packets on the 
channels in a rotating rjiax^ner. 
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